مسیریابی وسایل نقلیه در زنجیره تأمین چند‌محصولی با استفاده از الگوریتم شبیه‌سازی تبرید جمعیتی

Authors

  • حسام بابایی کارشناس ارشد مهندسی صنایع، دانشگاه سمنان، سمنان، ایران
  • علی برومند کارشناس ارشد مهندسی صنایع، دانشگاه سمنان، سمنان، ایران
Abstract:

هدف این مقاله، بررسی زمان‌بندی وسایل نقلیه در یک زنجیره تأمین چند‌محصولی با در نظر گرفتن رابطۀ متقابل بین بخش حمل­ونقل و بخش تولید است. سطح یکپارچگی در نظر گرفته شده در زنجیره تأمین، شامل شرکت سازندۀ محصولاتِ نهایی و تأمین­کنندگان ردۀ اول است که یک ناوگان حمل­ونقل آنها را به یکدیگر مرتبط می‌کند. هدف، نحوۀ تخصیص سفارش‌ها به تأمین­کنندگان و تعیین توالی ساخت آنها در هر تأمین­کننده به‌همراه تخصیص سفارش‌ها به وسایل نقلیه و تعیین توالی حمل آنها است؛ به‌قسمی که مجموع زمان تحویل سفارش‌ها حداقل شود. این مسأله تاکنون در ادبیات موضوع بررسی نشده است. ابتدا مدل ریاضی مسأله، ارائه می­شود. پس از نشان‌دادن NP-Hard بودن مسأله، برای حل آن یک الگوریتم ترکیبی - تلفیقی جدید از دو الگوریتم ژنتیک و شبیه­سازی تبرید - با نام شبیه­سازی تبرید جمعیتی (PSA) ارائه می‌شود. برای اعتبارسنجی الگوریتم PSA نتایج آن با نتایج الگوریتم شبیه­سازی تبرید و توسعۀ الگوریتم DGA مقایسه می­شود .این دو الگوریتم، نزدیک‌ترین مسأله در ادبیات موضوع به مسأله بررسی‌شده در این مقاله هستند. افزون بر این با ریلکس‌کردن برخی فرضیات، نتایج الگوریتم PSA با نتایج الگویتم DGA مقایسه می‌شود. نتایج مقایسه‌ها نشان‌دهندۀ برتری عملکرد الگوریتم PSA در همۀ مقایسه‌ها است. همچنین مقایسۀ نتایج الگوریتم PSA برای مسائل با ابعاد کوچک، نشان‌دهندۀ کارایی مناسب آن است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

بررسی مدل احتمالی چندهدفه برای مسأله زنجیره تأمین حلقه بسته پایدار با در نظرگرفتن مسیریابی وسایل نقلیه با استفاده از الگوریتم های نوین و ترکیبی فراابتکاری

اخیرا نگرانی ها در خصوص اثرات زیست محیطی و اجتماعی در فعالیت های تجاری افزایش یافته است. در حالی که بیشتر مقالات در زمینه ی طراحی شبکه زنجیره تأمین به عملکرد اقتصادی تمرکز دارند، اخیرا برخی مطالعات ابعاد زیست محیطی و اجتماعی را نیز مورد توجه قرار گرفته است. با این حال هنوز هم شکاف هایی در مدل سازی اثرات اجتماعی بهمراه اثرات زیست محیطی و هم چنین اقتصادی احساس می شود. در این مطالعه یک مدل احتمالی...

full text

مسیریابی وسایل نقلیه با استفاده از الگوریتم فوق ابتکاری

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

15 صفحه اول

حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازه‏های زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه‏ها، نحوه تخصیص شعب به خزانه‏ها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی‏ترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...

full text

الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه

مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.

full text

تقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه

برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی می‌شود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق می‌شود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل بر...

full text

مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 9  issue 1

pages  1- 27

publication date 2018-04-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023